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Application/Control Number: 09/893,256 
Art Unit 2127 

DETAILED ACTION 

1 . Claims 1 -42 are presented for examination. 

Claim Rejections - 35 USC §112 

2. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter, which the applicant regards as his invention. 

3. Claims 1-32, 35 and 42 are rejected under 35 U.S.C. 112, second 
paragraph, as being indefinite for failing to particularly point out and distinctly 
claim the subject matter which applicant regards as the invention. 

A. The following terms lack proper antecedent basis: 

i. The associated task queue - claims 1 , 10, 15, 24, and 42. 

B. The following claim language is indefinite: 

i. As per claims 1,10,15, 24, 33 and 42 (lines 1 0 and 1 5), it is 
uncertain what the relationship is among " the associated task queue", " task - 
queue set " a LIPO access mode" and " a FIFO access mode (i.e. How the 
task- queue set relates to the LIFO/ FIFO access mode, what is the popping 
/pushing has to do with the LIFO/FIFO Access mode). 

ii. As per claims 3, 1 7, 26 and 35, it is unclear whether " the queue " 
refers to a task-queue in claim 1 , line 2. 

Claim Rejections - 35 USC § 103 
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4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

5. Claims 1 -4, 8, 1 5-1 8, 22, 24-27, 31 , 33-36, 40 and 42 are rejected under 
35 U.S.C. 103(a) as being unpatentable over Cornaby (U.S. Patent 5,410,722). 

6. As to claims 1,15, 24, 33, and 42, Cornaby teaches the invention 
substantially as claimed including: A computer system configured to: 

(A) Provide a task-queue set that includes at least queue in which can be 
stored and from which can retrieved task identifier, which identify tasks to be 
performed (abstract, col. 2, lines 5-7; col. 4, lines 2-4 and lines 32-34; col. 7, lines 
38-41 and lines 56-58); 

(B) For each task-queue, employ a separate execution thread associated 
therewith to (col. 2, lines 47-49; col. 4, lines 2-4; col.8, lines 11-12): 

i) Select repeatedly beaten a LIFO access mode and a FIFO 
access mode in accordance with a mode-selection criterion (col. 4, line 64- col. 5, 
line 3; col. 4, lines 49-51 ); 

ii) Perform dynamically identified tasks (Abstract; col. 7, lines 38-41; 
col. 4, lines 2-4): 
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(a) Popping a task identifier from the associated task queue 
in accordance with an access mode thus selected (col. 4, lines 14- 
15; col.5, lines 13-15; col.8, lines 7-8, lines 11-13 and lines 27-28). 

(b) So performing the task thereby identified as, in at least 
some instances, to find one or more further tasks to be performed (col. 2, 
lines 25-30; col.5, lines 21-28); 

(c) Pushing onto the task queue task identifiers that identify 
any tasks thus found (col.5, lines 36-40; col.8, lines 15-16 and line 28). 

7. Cornaby does not explicitly teach performing identified task is repeated. 
However, Cornaby teaches the system that receives next task for processing 
(col. 8, lines 23-24 and lines 31-32;). 

8. It would have been obvious to one of ordinary skill in the art at the time the 
invention was made that in fact Cornaby's system is capable of performing 
identified tasks repeatedly because his system can continuously receive tasks 
for processing. 

9. As to claims 2, 16, 25 and 34, Cornaby teaches pushing occurs at one, 
bottom end of the queue, popping in accordance with the FIFO access mode 
occurs at the other (col. 4, lines 64-67), top end of the queue, and popping in 
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accordance with the LIFO access mode occurs at the bottom end of the queue 
(col. 4, line 67 - col. 5, line 3). 

10. As to claims 3, 17, 26 and 35, Cornaby teaches the queue accesses are 
circular (col. 2, lines 24-27). 

11. As to claims 4, 18, 27 and 36, Cornaby teaches the task-queue set 
includes of plurality of the task queues (col. 2, lines 5-7). 

12. As to claims 8, 22, 31 and 40 Cornably teaches an execution thread 
associated with a task queue that is empty (col. 2, lines 31 -32; col. 3, line 67; 
col. 5, lines 9-12). 

13. Claims 5-7, 9,10-14, 19, 20-21, 23, 28-30, 32, 37-39, and 41 are rejected 
under 35 U.S.C. 103(a) as being unpatentable over Cornaby (U.S. Patent 
5,410,722) as applied to claims 1,15, 24, and 33 above in view of Applicant 
Admitted Prior Art (AAPA). 

14. As to claim 10, Cornaby teaches the invention substantially as claimed 
including: define operation in which memory for data an object is allocated 
dynamically (abstract; col. 7, lines 38-40) includes: 
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(A) Provide a task-queue set that includes at least queue in which can be 
stored and from which can retrieved task identifier, which identify tasks to be 
performed (abstract, col. 2, lines 5-7; col. 4, lines 2-4 and lines 32-34; col. 7, lines 
38-41 and lines 56-58); 

(B) For each task-queue, employ a separate execution thread associated 
therewith to (col. 2, lines 47-49; col. 4, lines 2-4; col.8, lines 11-12): 

i) Select repeatedly beaten a LIFO access mode and a FIFO 
access mode in accordance with a mode-selection criterion (col. 4, line 64- col. 5, 
line 3; col. 4, lines 49-51 ); 

ii) Perform dynamically identified tasks (Abstract; col. 7, lines 38-41; 
col. 4, lines 2-4): 

(a) Popping a task identifier from the associated task queue 
in accordance with an access mode thus selected (col. 4, lines 14-15; 
col. 5, lines 13-15; col.8, lines 7-8, lines 11-13 and lines 27-28). 

(b) So performing the task thereby identified as, in at least 
some instances, to find one or more further tasks to be performed (col. 5, 
lines 21-28); 

(c) Pushing onto the task queue task identifiers that identify 
any tasks thus found (col. 5, lines 36-40; col. 8, lines 15-16 and line 28). 

1 5. Cornaby does not explicitly teach the instructions that implement a 
garbage collection. However, AAPA teaches garbage collection. It would have 
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been obvious to one of ordinary skill in the art at the time the invention was made 
to combine the teaching of Cornaby and AAPA because AAPA's garbage 
collection would provide the automatic reclamation of dynamically allocated 
memory. 

16. As to claim 1 1 , Cornaby teaches the task-queue set includes of plurality of 
the task queues (col. 2, lines 5-7). 

1 7. As to claims 5, 9, 1 9, 23, 28, 32, 37, 41 , AAPA teaches dynamically 
identified task is the garbage-collection task of performing for a given object 
associated with that task (page 1 , lines 17-21); 

Cornaby teaches processing that includes identifying in the given object 
references to other objects and thereby identifying the tasks of performing similar 
processing for those other objects (col. 2, lines 24-30; col. 3, lines 54-56; col. 5, 
lines 21-28). 

18. As to claim 12, Cornably teaches an execution thread associated with a 
task queue that is empty (col. 2, lines 31 -32; col. 3, line 67; col. 5, lines 9-12). 

19. As to claims 6, 13, 20, 29 and 38, Cornably teaches the task identifiers are 
identifiers of the objects associated with tasks that the task identifiers identify 
(col.4, lines 3-4; col. 7, line 39). 
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20. As to claims 7, 14, 21 , 30 and 39, Conably teaches the task identifiers are 
pointer to the objects associated with the tasks that the task identifier identify 
(col. 2, lines 26-31; col.3, lines 34-36). 

Conclusion 

21. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Camquy Truong whose telephone number is (703) 305 - 
8888. The examiner can normally be reached on 8 - 5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on 703-305-9678. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 

Patent Application Information Retrieval (PAIR) system. Status information for 

published applications may be obtained from either Private PAIR of Public PAEP. Status 

information for unpublished applications is available through Private PAIR only. For 

more information about the PAIR system, see <http://pair-direct.uspto.gov> . Should you 

have questions on access to the Private PAEP system, contact the Electronic Business 

Center (EBC) at 866-21 7-9 197(toll-free). 

Camquy Truong 

September 3, 2004 

SUPERVISORY PATENT EXAMINER 
TECHNOLOGY CENTER 2100 
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